1330B - Dreamoon Likes Permutations - CodeForces Solution

#include<bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(true);
    long long t;
    cin>>t;
    long long n;
    while(t--)
    {
        cin>>n;
        long long x[n];
        for(long long i=0;i<n;i++)
        {
            cin>>x[i];
        }
        long long mx=0;
        long long mxr[n];
        map<long long,long long>m1;
        map<long long,long long>m2;
        long long a[n];
        long long b[n];
        long long mxl[n];
        for(long long i=n-1;i>=0;i--)
        {
            m2[x[i]]++;
            b[i]=m2.size();
            mx=max(mx,x[i]);
            mxr[i]=mx;
        }
        mx=0;
        for(long long i=0;i<n;i++)
        {
            m1[x[i]]++;
            a[i]=m1.size();
            mx=max(mx, x[i]);
            mxl[i]=mx;
        }
        vector<pair<long long,long long>>ans;
        for(long long i=0;i<n-1;i++)
        {
            if(a[i]==i+1 && mxl[i]==i+1 && b[i+1]==n-i-1 && mxr[i+1]==n-i-1)
            {
                ans.push_back({i+1,n-i-1});
            }
        }
        cout<<ans.size()<<endl;
        for(auto pom:ans)
        {
            cout<<pom.first<<" "<<pom.second<<endl;
        }
    }
}